Browsing by Subject "High probability"

Now showing items 1-3 of 3

    • Conference Object  

      Analyzing the number of slow reads for semifast atomic read/write register implementations 

      Georgiou, Chryssis; Kentros, Sotirios; Nicolaou, Nicolas C.; Shvartsman, A. A. (2009)
      Developing fast implementations of atomic read/write registers in the message passing model is among the fundamental problems in distributed computing. Typical implementations require two communication round trips for read ...
    • Article  

      The impact of randomization in smoothing networks 

      Mavronicolas, Marios; Sauerwald, T. (2010)
      We revisit randomized smoothing networks (Herlihy and Tirthapura in J Parallel Distrib Comput 66(5):626-632, 2006), which are made up of balancers and wires. We assume that balancers are oriented independently and uniformly ...
    • Article  

      Reliable internet-based master-worker computing in the presence of malicious workers 

      Fernández Anta, Antonio; Georgiou, Chryssis; López, Luis; Santos, Agustín (2012)
      We consider a Master-Worker distributed system where a master processor assigns, over the Internet, tasks to a collection of n workers, which are untrusted and might act maliciously. In addition, a worker may not reply to ...